Extreme convex set functions with many nonnegative differences
نویسندگان
چکیده
منابع مشابه
Extreme convex set functions with many nonnegative differences
Where N is a nite set of the cardinality n and P the family of all its subsets, we study real functions on P having nonnegative diierences of orders n?2, n?1 and n. Nonnegative diierences of zeroth order, rst order, and second order may be interpreted as nonnegativity, nonincreasingness and convexity, respectively. If all diierences up to order n of a function are nonnegative, the set function ...
متن کاملNoncommutative Polynomials Nonnegative on a Variety Intersect a Convex Set
By a result of Helton and McCullough [HM12], open bounded convex free semialgebraic sets are exactly open (matricial) solution sets D◦ L of a linear matrix inequality (LMI) L(X) 0. This paper gives a precise algebraic certificate for a polynomial being nonnegative on a convex semialgebraic set intersect a variety, a so-called “Perfect” Positivstellensatz. For example, given a generic convex fre...
متن کاملExtreme Supermodular Set Functions over Ve Variables
The class of supermodular functions on the power set of a non-empty nite set N forms a cone. It can be viewed as the direct sum of a linear subspace and of a cone of standardized supermodular functions which has nitely many extreme rays. Every extreme ray can be described by a standardized integer-valued set function. We analyse the situation in the case when N has ve elements (= variables). A ...
متن کاملLevel Set Characterization of M-convex Functions
This note shows that level sets of a function characterize an M-convex function introduced by Murota.
متن کاملDistributed Convex Optimization with Many Convex Constraints
We address the problem of solving convex optimization problems with many convex constraints in a distributed setting. Our approach is based on an extension of the alternating direction method of multipliers (ADMM) that recently gained a lot of attention in the Big Data context. Although it has been invented decades ago, ADMM so far can be applied only to unconstrained problems and problems with...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1994
ISSN: 0012-365X
DOI: 10.1016/0012-365x(93)e0100-i